Hợp đồng đóng tàu đợt 1 cho 30 chiếc tàu kiểm ngư cỡ trung mang số hiệu thiết kế KN-750 được công bố ngày 08/04/2016 nhưng thực tế đã được thi công từ trước đấy ít nhất 6 tháng, trên thực tế vào tháng 3 năm 2016, nhà máy X51 đã hạ thủy chiếc KN-265. Lễ ký kết hợp đồng đóng mới tàu kiểm ngư cỡ trung đợt 2 với số lượng 20 chiếc cũng đã được ký kết giữa Bộ tư lệnh Hải quân và SBIC vào cuối năm 2016, nâng tổng số tàu KN-750 được đóng cho lực lượng Kiểm Ngư lên 50 tàu và toàn bộ 50 tàu đã hoàn thành vào cuối năm 2017, đầu năm 2018, KN-750 cùng với hơn 60 chiếc tàu kiểm ngữ cỡ nhỏ lớp TK-1428C được đóng trong 5 đợt đã trở thành xương sống cho lực lượng Kiểm ngư Việt Nam thực hiện công tác thực thi pháp luật trên biển, cứu hộ cứu nạn và bảo vệ ngư dân.

Tính tới thời điểm hiện tại, chỉ có vùng Kiểm ngư số 2, số 3 và số 4 mới có những chiếc Tàu KN-750, số lượng theo thống kế là:

Vùng 2: 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277

Vùng 3: 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375

Vùng 4: 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475

Ngoài ra còn có thể kể đến 2 tàu Kiểm ngư cỡ trung số hiệu KN-168 và KN-568 thuộc lớp KN-3600 là lớp tàu chị em với KN-3600 được đóng bởi Nhà máy Z189, trên giấy tờ thông số giữa KN-750 và KN-3600 không có nhiều khác biệt, dường như KN-3600 là phiên bản hoàn thiện của KN-750.

Tới năm 2019, vẫn chưa có dấu hiệu sẽ tiếp tục thi công đóng mới các tàu KN-750 hay KN-3600 hay các lực lượng kiểm ngư, cảnh sát biển hay biên phòng, tuy nhiên không loại trừ các tàu KN-750 hay KN-3600 sẽ được đóng và trang bị cho các đội Hải đội dân quân thường trực tại 14 tỉnh, với định hướng xây dựng lực lượng 126 tàu hải đội dân quân thường trực.